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p I . Abstract 



In this paper we derive the moderate deviation principle for stationary sequences of bounded 
random variables under martingale-type conditions. Applications to functions of 0-mixing se- 
quences, contracting Markov chains, expanding maps of the interval, and symmetric random 
walks on the circle are given. 

> ' 

^ ■ 1 Introduction 
cn 

For the stationary sequence (Xj)jgz of centered random variables, define the partial sums and 
the normalized partial sums process by 

O ■ n [nt] 

^ ; j=i i=i 

H 

5^ ! this paper we are concerned with the moderate deviation principle for the normalized partial 

sums process Wn, considered as an element of -D([0, 1]) (functions on [0, 1] with left-hand limits 
and continuous from the right), equipped with the Skorohod topology (see Section 14 in Billingsley 
(1968) for the description of the topology on D{[0, 1])). More exactly, we say that the family of 
random variables {Wn,n > 0} satisfies the Moderate Deviation Principle (MDP) in D[0, 1] with 
speed a„ ^ and good rate function /(.), if the level sets {x,I{x) < a} are compact for all 
a < oo, and for all Borel sets 

- inf I(t) < liminf a„logP(-v/a^W^n e P) 

< lim sup a„ log P(ya;:iy„ G P) < - inf I{t) . (1) 

n t&r 

The Moderate Deviation Principle is an intermediate behavior between the central limit the- 
orem (a„ = a) and Large Deviation (a„ = a/n). Usually, MDP has a simpler rate function. 



^Supported in part by a Charles Phelps Taft Memorial Fund grant and NSA grant, H98230-07-1-0016. 



1 



inherited from the approximated Gaussian process, and holds for a larger class of dependent 
random variables than the large deviation principle. 

De Acosta and Chen (1998) used the renewal theory to derive the MDP for bounded functionals 
of geometrically ergodic stationary Markov chains. Puhalskii (1994) and Dembo (1996) applied the 
stochastic exponential to prove the MDP for martingales. Starting from the martingale case and 
using the so-called coboundary decomposition due to Gordin (1969) {Xk = Mk + Z^ — Zk+i, where 
Mfc is a stationary martingale difference), Gao (1996) and Djellout (2002) obtained the MDP for 
0-mixing sequences with summable mixing rate. In the context of Markov chains, the coboundary 
decomposition is known as the Poisson equation. Starting from this equation, Delyon, Juditsky 
and Liptser (2006) proved the MDP for n-^/^ Y2=i H{Yk), where H is a Lipschitz function, and 
Yn = F{Yn-i, C,n), where F satisfies \F{x, z) — F{y, t)\ < K\x — y\ + L\z — t\ with k < 1, and (^„)„>i 
is an iid sequence of random variables independent of Yq. In their paper, the random variables 
are not assumed to be bounded: the authors only assume that there exists a positive 6 such that 
E(e'''^^') < oo. They strongly used the Markov structure to derive some appropriate properties 
for the coboundary (see their lemma 4.2). 

In this paper we propose a modification of the martingale approximation approach that allows 
to avoid the coboundary decomposition and thus to enlarge the class of dependent sequences 
known to satisfy the moderate deviation principle. Recent or new exponential inequalities are 
applied to justify the martingale approximation. The conditions involved in our results are well 
adapted to a large variety of examples, including regular functionals of linear processes, expanding 
maps of the interval and symmetric random walks on the circle. 

The paper is organized as follows. In Section 2 we state the main results. A discussion of the 
conditions, clarifications, and some simple examples and extensions follow. Section 3 describes 
the applications, while Section 4 is dedicated to the proofs. Several technical lemmas are proved 
in the appendix. 



2 Results 

From now on, we assume that the stationary sequence (Xj)jgz is given by Xj = Xq oT\ where 
T : n I— > is a bijective bimeasurable transformation preserving the probability P on (f2. A). For 
a subfield jFg satisfying JFq C T~^(jFo), let jFj = T~\Tq). By ||X||oo we denote the Loo-norm, that 
is the smallest u such that P(|X| > u) = 0. 

Our first theorem and its corollary treat the so-called adapted case, Xq being jFg-measurable 
and so the sequence (Xi)jgz is adapted to the filtration {J^i)iez- 

Theorem 1 Assume that ||Xo||oo < oo and that Xq is J^Q-measurahle. In addition, assume that 

oo 

J]n-3/2||E(5„|^o)||oo<oo, (2) 

n=l 

and that there exists cr^ > with 

lim ||n-iE(5^|^o)-t^'||oo = 0. (3) 

n— >oo 

Then, for all positive sequences an with a„ and nan ~^ oo, the normalized partial sums 
processes Wn{-) satisfy (Q]) with the good rate function /o-(-) defined by 

h{h) = ^^j\h\u)fdu (4) 
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if simultaneously a > 0, h{0) = and h is absolutely continuous, and Ia{h) = oo otherwise. 

The following corollary gives simplified conditions for the MDP principle, which will be verified 
in several examples later on. 

Corollary 2 Assume that ||Xo||oo < oo and that Xq is J-'o-measurahle. In addition, assume that 

oo 

^n-i/2||E(X„|J-o)|U<oo, (5) 

n=l 

and that for all i,j > 1, 

lim ||E(X,X,|^_„)-E(X,X,)|U = 0. (6) 

n— >oo 

Then the conclusion of TheoremUl holds with = ^^^,^2 E(XoXfc). 

The next theorem allows to deal with non-adapted sequences and it provides additional 
applications. Let = n„>o->^-n and J^oo = Vfeez-^^- 

Theorem 3 Assume that ||Xo||oo < oo, 'E{Xq\J-'^oo) = almost surely, and Xq is J^^-measurable. 
Define the projection operators by Pj{X) = E(X|jFj) — E(X|jFj_i) . Suppose that ^ holds and 
that 

5^||Po(X,)||oo<oo. (7) 
Then the conclusion of TheoremUl holds with = ^^^,^2 E(XoXfc). 
2.1 Simple examples, comments and extensions 

Comment 4 0-mixing sequences. Recall that if F is a random variable with values in a Polish 
space y and if is a cr-field, the 0-mixing coefficient between and cr{Y) is defined by 

(f){M,a{Y))= sup ||Py|A,(A)-Py(A)||oo. (8) 

For the sequence (Xj)jgz and positive integer m , let (pm{n) = supj^> >j^>„ ^(A^o, cr{^h, ■ ■ ■ , ^im)) 
and let = 0oo(^) = hnim^oo <Pm{k) be the usual (/)-mixing coefficient. It follows from Corollary 
[2] that if the variables are bounded, the conclusion of Theorem [1] holds as soon as 

y < oo and lim 02 (A:) = . (9) 

k>0 

The condition improves on the one imposed by Gao (1996), that is J2k>o *^(^) ^ S^^ 
MDP for bounded random variables (see his Theorem 1.2). 

Comment 5 Application to the functional LIL. Since the variables are bounded, under the 
assumptions of Theorem [T] or of Theorem [3l the MDP also holds in C[0, 1] for the Donsker process 

Dn{t) = Wn{t) + n-^'\nt - [nt\)X^nt]+i ■ 

Hence, if o"^ > 0, it follows from the proof of Theorem 1.4.1 in Deuschel and Stroock (1989), that 
the process 

{(2a2loglogn)-i/2D„(t) :t G [0,1]} (10) 
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satisfies the functional law of the iterated logarithm. To be more precise, if S denotes the subset 
of C[0, 1] consisting of all absolutely continuous functions with respect to the Lebesgue measure 
such that h{0) = and j^{h'{t)fdt < 1, then the process defined in (fTOj) is relatively compact 
with a.s. limit set S. In the case of bounded random variables, we then get new criteria to derive 
the functional LIL. In particular, the functional LIL holds for 0-mixing bounded random variables 
satisfying ([9]). 

Comment 6 Linear processes. Let (cj)jgz be a sequence of real numbers in £^(Z) (absolutely 
summable). Define = J2i(^z^i^k-i where {ek)kez is a strictly stationary sequence satisfying 
([6]) and ([7]). Then, so does the sequence {Xk)kez, and the conclusion of Theorem [3] holds. In 
particular, the result applies if Eq is jFo-measurable, E(ei|jFo) = and 

lim \\E{el\T.n) -E{el)\\o, = . 

n— »oo 

Comment 7 Non— mixing in the ergodic sense example. The following simple example 
shows that Theorem [T] is applicable to non-mixing in the ergodic theoretical sense sequences. 
Moreover it covers a strictly larger class of examples than its Corollary [21 For all G Z, let 
Qk+i = —Qk where P(Qo = ±1) = 1/2 and Xk = Qfc + Ifc where (Yk)kez is an iid sequence of 
zero mean and bounded random variables, independent of Qq. We can easily check that all the 
conditions of Theorem [1] hold while the conditions of Corollary [2] are not satisfied. 

Comment 8 Stationary ergodic martingales that does not satisfy MDP. Let Yk be the 

stationary discrete Markov chain with the state space N and the transition kernel given by P{Yi = 
j -l\Yo = j) = 1 for all j > 1 and P(Fi = j\Yo = 0) = P(r = j) for j G N with E(r) < oo 
and P(r = 1) > which implies that (1^) is ergodic. Let Xk = ^^/(y^^o) where (^fc) is an iid 
sequence independent of (1^) and such that P(^fc = ±1) = 1/2. Then is a stationary ergodic 
martingale difference which is also a bounded function of an ergodic Markov chain. Straightforward 
computations show that if r does not have a finite exponential moment then there exists a positive 
sequence a„ with na^ —>■ oo for which ([1]) does not hold. Thus the MDP principle is not true 
in general for the stationary sequences satisfying ([5]) without a certain form of condition ([3]). A 
similar example was suggested in Djellout (2002, Remark 2.6). 

Comment 9 On Var(5„) and Theorem [B Note that if Er=i ^~^^^l|E(^n|^o)||2 < oo, then, 
by Peligrad and Utev (2005) 

lim ^^^^ = a' = E{X',) +y2-^E{S,,{S,,^r - S,,)) . 

j=0 

On the other hand, we shall prove later on that Condition ([2]) along with ([6]) are sufficient for the 
validity of ([3]). Therefore the conclusion of Theorem [1] holds under ([2]) and ([6]) with identified 
in this remark. 

Comment 10 Sequences that are not strictly stationary. The proof of Theorem [3] is 
based on the exponential inequality from Lemma [221 that was established without stationarity 
assumption. Therefore, Theorem [31 admits various extensions to non-stationary sequences. The 
following slight generalization is motivated by the fixed design regression problem = Oq^ + 
Xk, where the fixed design points are of the form qk = l/g{k/n), the error process Xk is a 
stationary sequence and we analyze the error of the estimator 9 = X]fc=i Zkg{k/n). If {Xjjjgz 
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satisfies the conditions of Theorem [31 and if is a Lipschitz function, then the process Wn = 
{n~-^/^ X]l=i fi'(V'^)^i5 ^ ^ [O5 1]} satisfies ([1]) with the good rate function J(-) defined by 

The proof of this result is omitted. It can be done by following the proof of Theorem [31 To 
be more precise, we start by proving the MDP for the process Wn{t) = n~^/'^ Y^i^i 9ii/^)^i 
where v{t) = j^g^{x)dx. For Wn{-)-, the rate function is !„{.) as in Theorem [H To go back to 
the process Wn{-), use the change-of-time Wn = Wn o v. 

3 Applications 

In this Section we present applications to functions of (^-mixing processes, contracting Markov 
chains, expanding maps of the interval and symmetric random walks on the circle. The proofs are 
given in Section 4. 

3.1 Functions of 0- mixing sequences 

In this section, we are partly motivated by Djellout et al. (2006, Theorem 2.7), who have proved 
the MDP for 

Xk = f{Yk, Yk^e) - E(/(n, . . . , Yk-,)) where Ffc = J] Qe^., (11) 

iez 

In their Theorem 2.7, Djellout et al. (2006) assume that 

(i) (£j)iez is an iid sequence; 

(ii) (condition on Cj) the spectral density of is continuous on [— vr, 7i[; 

(iii) (condition on Eq) Eq satisfies the so-called LSI condition, which imphes that E(exp(5£:Q)) < 00 
for some positive 6, and that the distribution Eq has an absolutely continuous component with 
respect to the Lebesgue measure with a strictly positive density on the support of /i (see their 
condition (2.1)); 

(iv) (condition on /) the functions dif are Lipschitz for i = 0, . . . , £. 

By applying our main results, we derive the Propositions [11] and [12] stated below. In the 
case where X^. is given by f[TT|) . the Proposition [11] will allow us to obtain the MDP for a large 
class of functions. However, we require a stronger condition than (ii), that is we assume that 
the sequence {ci)i^z is in ii{Z), and instead of (iii), we suppose that Eq takes its values in some 
compact intervall [a,b] (this assumption cannot be compared to the LSI condition (iii)). Our 
method allows to link the regularity of / to the behavior of the coefficients (cj)jgz (in that case, 
the condition (fT6|) given below means that J2iez '"^i(2(^~c^)|ci|) < 00 for any j = 0, . . . , i, where Wj 
is the modulus of continuity of / with respect to the j-th coordinate). In addition, our innovations 
maybe dependent: more precisely, (ei)igz is assumed to be a stationary 0-mixing sequence. 

We now describe our general results. Let (ei)iez = {^o o T^)i£7. be a stationary sequence of 
0-mixing random variables with values in a subset A of a Polish space X . Starting from the 
definition ([H]), we denote by ^^(n) the coefficient (pein) = (f){a{Ei,i < 0),a{Ei,i > n)). 
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Our first result is for non-adapted sequences, tliat is satisfying tlie representation f[T^ below. 
Let if be a function from to R satisfying the condition 

C{A) : for any x,y in A^, \E{x) - H{y)\ < ^ Ajl^.^^^^, where ^ Aj < oo, 

Define the stationary sequence Xk = Xq o by 

Xk = H{{ek^,),ez) - B{H{{ek-^)^ez)) • (12) 
Note that Xk is bounded in view of C{A). 

Proposition 11 Let {Xk)kez be defined by ( flU) . for a function H satisfying C{A). IfYlikyo't'ei}^) 
is finite, then the conclusion of TheoremUl holds with a"^ = J2kez E(XoXfe). 

For adapted sequences, that is satisfying the representation ( |T3i) below, we can assume that 
H satisfies another type of condition. Let H he a function from to R satisfying the condition 

C'{A) : for any i >0, sup \H{x) — H{x^'^''y)\ < Ri, where Ri decreases to 0, 

the sequence x^^'^y being defined by (x^'^^y)j = xj for j < i and (x^^^y)j = yj for j > i. Define the 
stationary sequence X/. = Xqo by 

Xk = H{{ek-i)ie-N) — E(-f/'((£:fc-j)jeN)) • (13) 



Proposition 12 Let {Xk)kez be defined by l[T^) . for a function H satisfying C'{A). If 

e=i k>£ ^ 

then the conclusion of TheoremUl holds with cr^ = ^^.^g E(XoXfc). In particular, the condition 
holds as soon as 

^- Y.kXi'Peik) < oo and Y.k>o^~^''^Rk < oo. 

Application to functions of linear processes. Assume that Ei takes its values in a compact 
interval A = [a,b] of R, and let (cj)jgz be a sequence of real numbers in ^^(Z). Let m = 
inf j.g^z ^^g2 Cja^j and M = snp^^^z'^-^^^i^i- For a function / from [m, M]^ to R, let Wi be 
the modulus of continuity of / with respect to the z-th coordinate, that is 

w,ih)= sup |/(a;)-/(x(^.*))|, 

xe[m,M]^,te[m,M],\xi-t\<h 

the sequence x*-*'*^ being defined by x^*'*'' = xj for j ^ i and xf = t. Assume that 
for any x,y in [m, M]'^ \f{x) - f{y)\ < ^Wi{\xi - yi\) < oo . 

■tgZ 
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Define the random variables 1^ = J2iez ^i^k-i, and let 

Xk = /((lfc_,),ez) - E(/((n_,),gz) (15) 

(note that f|T5|) is a generahzation of ffTTl) ). Clearly, Xjt may be written as in ([T2|) . for a function 
H from to R. Moreover, H satisfies C{A) with Aj < Xl^ez ^^(2(& — ot)|cj-^|) provided that 

J] J]w;,(2(6-a)|Q|) <oo. (16) 

From Proposition [TTl if X]fc>o*^e(^) ^ ^ ^^"-^ f|T6l) holds, then the conclusion of Theorem [1] 
holds. In particular, the condition ( fT6l) holds as soon as there exist (6i)igz in ^^(Z) and a in ]0, 1] 
such that WfXh) < be\h\°' and J2iez 1*^*1" < simple examples of such functions are: 

1. f{x) = J2iez 9ii^i) some Qi such that \gi{x) — gi{y)\ < bi\x — yl" for any x,y in [m, M]. 

2. /(x) = n^^p/ii(xi) for some hi such that \hi{x) — hi{y)\ < Ki\x — for any x,y in [m, M]. 

Now, assume that Cj = for i < 0, so that = J2i>o '^i^k-i- If / is in fact a function 
of X through xq only, we simply denote hj w = Wq its modulus of continuity over [m, M] . In 
that case = f{Yk) — E(Yfc) may be written as in f|T3|) for a function satisfying (^'(A) with 
Ri < w{2\b — a\ J2k>i \^k\)- From item 1 of Proposition [121 if Sfc>o'^£(^) ^ °° ^^"^ 

J2n-^/^w(2\b-a\J2\ck\^ <oo, (17) 

n>l fc>n 

then the conclusion of Theorem [1] holds. In particular, if |cj| < Cp* for some C > and p g]0, 1[, 
the condition (JT71) holds as soon as: 

/ — j^J=dt < oo . 
Jo tA/|logt| 

Note that this condition is satisfied as soon as w{t) < Z^l log(t)|~'' for some D > and some 
7 > 1/2. In particular, it is satisfied if / is a-Holder for some a g]0, 1]. 

3.2 Contracting Markov chains 

Let (l^„)ri>o a stationary Markov chain of bounded random variables with invariant measure /i 
and transition kernel K. Denote by || ■ \\oo,^l the essential supremum norm with respect to p. Let Ai 
be the set of 1-Lipschitz functions. Assume that the chain satisfies the two following conditions: 

there exist C > and p g]0, 1[ such that sup ||-ft'"(fi') - p(5')|U,|t < Cp^ , (18) 

<76Ai 

forany/,(7GAiandanym>0 lim ||i^"(/ir'"((7)) - p(/K™((7)) ||oo,^ = . (19) 

n— >oo 

We shall see in the next proposition that if f|T8l) and f|T9l) are satisfied, then the MDP holds in 
D[0, 1] for the sequence 

Xn = f{Yn) - P(/) (20) 

as soon as the function / belongs to the class C defined below. 
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Definition 13 Let C be the class of functions f from R to R such that — f{y)\ < c{\x — y\), 
for some concave and non decreasing function c satisfying 

^' dt <oo. (21) 



W\^ogt\ 

Note that fl21l) holds if c{t) < D\ log(t)|~''' for some D > and some 7 > 1/2. In particular, C 
contains the class of functions from [0, 1] to R which are a-Holder for some a g]0, 1]. 

Proposition 14 Assume that the stationary Markov chain {Yn)n>o satisfies [T^) and / fTPj) . and 
let Xn he defined by If f belongs to C, then the conclusion of TheoremUl holds with 

= <y\f) =Kif' M?) + 2 ^(^"(/) ■ (/ - /^(/))) • 

n>0 

The proof of this proposition is based on the following lemma which has interest in itself. 

Lemma 15 Let Un = sup^g^^ \\K'^{g) — iJi{g)\\oo,n- Let f be a function from R to R such that 
\f{x) — f{y)\ < c{\x — y\) for some concave and non decreasing function c. Then 

l|i^"(/)-M/)lloo,.<cK). 

Remark 16 If Un < C p"" for a C > and p g]0,1[, and if c{t) < D\\og{t)\~^ for D > and 
7 > 0, then 

\\K-if)-p.if)\\oo,, = Oin-^). 

We now give two conditions under which (fT8l) and (fT9!) hold. Let [a, b] be a compact interval in 
which lies the support of /i. For a Lipschitz function /, let Lip(/) = sup^ \f{x) — f{y)\/\x—y\. 
The chain is said to be Lipschitz contracting if there exist k > and p g]0, 1[ such that 

Lip(ir"(/)) < Kp^Lipif) . (22) 

Let BV be the class of bounded variation functions from [a, b] to R. For any / G BV, denote by 
\\df\\ the total variation norm of the measure df: \\df\\ = sup{/ gdf, \\g\\oo < !}• The chain is said 
to be to be Sy-contracting if there exist k > and p G [0, 1[ such that 

\\dK-if)\\<Kp^df\\. (23) 

It is easy to see that if either (l22l) or (!23l) holds, then (ITS!) and (fT9l) are satisfied (to see that 
the condition (!23l) implies (fT9l) . it suffices to note that it implies the same property for two 
BV functions f,g (see f l52p ). and that any Lipshitz function from [a,b] to R can be uniformly 
approximated by BV functions). 

Application to iterated random functions. The stationary bounded Markov chain (Fn)n>o 
with transition kernel K is one-step Lipschitz contracting if there exists p g]0, 1[ such that 

Up{K{f)) < pLip(/) . 

Note that if K is one-step Lipschitz contracting then fl2^ obviously holds with k = 1. The one- 
step contraction is a very restrictive assumption. However, it is satisfied if F„ = F(F„_i,£:„) for 
some iid sequence {ei)iyo independent of Yq, and some function F such that 

\\F{x, €1) - F{y, ei)\\i < p\x - y\ for any a;, y in R. (24) 
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Remark 17 Under a more restrictive condition on F than (f^U, namely 

\F{x,z) - F{y,t)\ < p\x-y\ + L\z-t\, (25) 

Delyon et al (2006) have proved the MDP for X„ = — when f is a lipschitz function. 

In their paper, the chain is not assumed to be bounded. It is only assumed that E(e'''^^) < oo for 
some S > 0, which implies the same property for Xi (for a smaller S) by using the inequality [2B) . 

Application to expanding maps. Let T be a map from [0, 1] to [0, 1] preserving a probability 
/i on [0, 1], and let 

[nt] 
i=l 

Define the Perron- Frobenius operator K from L'^{[0, 1], fj.) to L'^{[0, via the equality 

{Kh){x)f{x)fi{dx)= [ h{x){f oT){x)^i{dx). (26) 



The map T is said to be i?\^-contracting if its Perron- Frobenius operator is i^F-contracting, that 
is satisfies fl23|) . As a consequence of Proposition [TH the following corollary holds. 

Corollary 18 IfT is BV -contracting, and if f belongs to BVUC, then the conclusion of Theorem 
C] holds with 

a' = a\f) = /i((/ - /.(/))2) + 2 ^/i(/ o T" ■ (/ - /.(/))) . 

n>0 

Let us present a large class of ^^-contracting maps. We shall say that T is uniformly expanding 
if it belongs to the class C defined in Broise (1996), Section 2.1 page 11. Recall that if T is uniformly 
expanding, then there exists a probabihty measure /i on [0, 1], whose density with respect to 
the Lebesgue measure is a bounded variation function, and such that fi is invariant by T. Consider 
now the more restrictive conditions: 

(a) T is uniformly expanding. 

(b) The invariant measure /i is unique and (T, /x) is mixing in the ergodic-theoretic sense. 

(c) -— lj^>o is a bounded variation function. 

Starting from Proposition 4.11 in Broise (1996), one can prove that if T satisfies the assumptions 
(a), (b) and (c) above, then it is BV contracting (see for instance Dedecker and Prieur (2007), 
Section 6.3). Some well known examples of maps satisfying the conditions (a), (b) and (c) are: 

1. T{x) = (3x — [(3x] for (3 > 1. These maps are called /^-transformations. 

2. / is the finite union of disjoint intervals {Ik)i<k<ni and T{x) = a^x + bk on J^, with |afc| > 1. 

3. T{x) = a{x^^ — 1) — [a(a;~^ — 1)] for some a > 0. For a = 1, this transformation is known 
as the Gauss map. 

Remark 19 The case where f{x) = x (that is X„ = T" — p{T)) has already been considered by 
Dembo and Zeitouni (1997). However, in this paper, the assumptions on T are more restrictive 
than the assumptions (a), (b) and (c) above. In particular, they assume that there is a finite 
partition {Ij)i<j<m of [0, 1] on which T restricted to Ik is and inf^g4 |7"(a;)| > 1, so that their 
result does not cover the case of the Gauss map (Example 3 above). 
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3.3 Symmetric random walk on the circle 

Let K be the Markov kernel defined by 

Kf{x) = ]^{f{x + a) + f{x-a)) 

on the torus R/Z, with a irrational in [0, 1]. The Lebesgue-Haar measure m is the unique proba- 
bility which is invariant by K. Let (^i)igz be the stationary Markov chain with transition kernel 
K and invariant distribution m. Let 

[nt] 

Xu = fi^k) - m{f) , = WM, t) = n-^" 5^(/(e.) - . (27) 

i=l 

From Derriennic and Lin (2001), Section 2, we know that the central limit theorem holds for 
n~^/'^Wn{f, 1) as soon as the series of covariances 

a\f) = m{{f - m{f)f) + 2 ^ m{fK^{f - m(/))) (28) 

is convergent, and that the limiting distribution is A/'(0, (T^(/)). In fact the convergence of the 
series in (!28l) is equivalent to 

V- i/wi' ^ ^ 



where f{k) are the Fourier coefficients of /. Hence, for any irrational number a, the criterion 
gives a class of function / satisfying the central limit theorem, which depends on the sequence 
{{d{ka, Z))kez*- Note that a function / such that 

liminf A;|/(A;)| > 0, (30) 

does not satisfies fl29|) for any irrational number a. Indeed, it is well known from the theory of 
continued fraction that if p„/g„ is the n-th convergent of a, then \pn—(lna\ < Qn^, so that d{ka, Z) < 
for an infinite number of positive integers k. Hence, if ( 130|) holds, then \ f{k)\/d{ka, Z) does 
not even tend to zero as k tends to infinity. 

Our aim in this section is to give conditions on / and on the properties of the irrational number 
a ensuring that the MDP holds in D[0, 1]. 

a is said to be badly approximable by rationals if for any positive e, (31) 
the inequality d{ka, Z) < has only finitely many solutions for G Z. 

From Roth's theorem the algebraic numbers are badly approximable (cf. Schmidt (1980)). Note 
also that the set of badly approximable numbers in [0, 1] has Lebesgue measure 1. 

In Section 5.3 of Dedecker and Rio (2006), it is proved that the condition fl29|) (and hence the 
central limit theorem for n~^^'^Wn{f, 1)) holds for any badly approximable number a as soon as 

sup |fc|^"*"^|/(/c)| < oo for some positive e. (32) 



Note that, in view of flSU]) . one cannot take e = in the condition 

In fact, for badly approximable numbers, the condition ([32D implies also the MDP in D[0, 1]: 
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Proposition 20 Suppose that a is badly approximahle by rationals, i.e satisfies / f57]) . If the func- 
tion f satisfies [3^] . then the conclusion of TheoremUl holds with = 



Note that, under the same conditions, the process {Wn{f, t),t & [0, 1]} satisfies the weak invariance 
principle in D[0, 1]. Indeed, to prove Proposition [20l we show that the conditions of Corollary [2] are 
satisfied, but these conditions imply the weak invariance principle (see for instance Peligrad and 
Utev (2005)). From Comment O we also infer that the Donsker process defined in f lTOj) satisfies 
the functional law of the iterated logarithm. 

4 Proofs 

Since the proofs of our results are mainly based on some exponential bounds for the deviation prob- 
ability of the maximum of the partial sums for dependent variables, we present these inequalities, 
which have interest in themselves. 

4.1 Exponential bounds for dependent variables 

We state first the exponential bound from Proposition 2 in Peligrad, Utev and Wu (2007) that 
we are going to use in the proof of the main theorem. 

Lemma 21 Let (Xj)jgz be a stationary sequence of random variables adapted to the filtration 



In the next lemma, we bound the maximal exponential moment of the stationary sequence by 
using the projective criteria. 

Lemma 22 Let {Vfcjfcez be a sequence of random variables such that for all j , E(Y^|jF_oc) = 
almost surely and Yj is J-'oo-measurable. Define the projection operators by Pj{X) = E(X|jFj) — 
E(X|jFj_i) . Assume that 



(^i)iez- Then 



n 



P(max \S,\ >t)< 4v/^exp ( - /2n\\\X4^ + 80 V j-3/lE(5,|^o) lU] ') 

1 <i<n ^ ^ 



oo 




Let {gk , k E 



N} be a sequence of numbers and define, 



k n 



Sk = Y' 9iYi , Mk = max Sj , = 




Then 



Eexp(tM„) < 4exp( 



In particular, 
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Proof. Start with the decomposition 

oo oo 

j=-oo j=-oo 

where bj — pj/D > \\Pk-j{Yk)\\oo/ D, for any j e Z. Then 



oo rn 



Sm^ bjY3kPk-j{yk)/hj. 

j=—oo k=l 

Thus, 

oo m oo 

M„< J] 6 max J] Pfc_,.(5,n)/6,. =: ^j^^^ 

' l<m<n ' ' 
j=—oo k=l j=—oc 

where M^^ denotes mecKi<rn<nYl'k=i9kPk-jiyk)/bj. 

Since exp(x) is convex and non-decreasing and bj > with X^jez^j ~ 1' 

oo oo 

Eexp(iM„) <Eexp(^ ^ M^n ^) ^ XI ^'jEexp(iM^-')) . 

j=—oo j=—oo 

Consider the martingale difference Uk — gkPk-jiyk)/bji j — 1, . . . ,n. Since the variables — 
exp(i(C/i H h Uk)/2) form a submartingale, Doob's inequality yields 

Eexp(tM^^)) = Ef max Zl) < 4EZl = 4Eexp{t{Ui + • • • + t/„)) . 

\ l<fc<n / 

Applying Azuma's inequahty to the right-hand side, and noting that 

||t^fe||oo — \gk\\\Pk-j{Yk)\\oo/bj < \gk\D , 

we infer that 

Eexp(iM^^)) < 4:eM^GlDH^) ■ 
Since '^j^z^j = 1, we obtain that 

Eexp(iM„) <Ybj4^exp(lGlDH^) = AbMIGIdH'') . 
jez 

Next, to derive the one-sided probability inequality we use the exponential bound with t — 
x/{GlD% so 



P(M„ >x)< Eexp(iM„) exp(-te) = 4exp 



Finally, to derive the two-sided inequality we observe that the stationary sequence {—Yj} also 
satisfies the conditions of the lemma. The proof is complete. o 

The next technical lemma provides an exponential bound for any random vector plus a cor- 
rection in terms of conditional expectations (see also Wu, 1999). 
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Lemma 23 Let {Xj}i<j<„ be a vector of real random variables adapted to the filtration {J-'n}n>i- 
Denote -B=sup]^<j<„ ||Xj||oo- Then, for all 6 > and c a natural number with cB/n < 6/2, we 
have 

P(SSj;^E-^"IS*)<2exp(-^)+P( sup I- J: E(X,|^,„,)| > -) (33) 

u=l iS*Sln/cJ 

Proof of Lemma 1231 Let c be a fixed integer and k = [n/c] (where, as before, [x] denotes the 
integer part of x). The initial step of the proof is to divide the variables in consecutive blocks of 
size c and to average the variables in each block 

^ ic 
j=(j-l)c+l 

Then, for all 1 < i < /c we construct the martingale, 

i i 

i=i i=i 

and we use the decomposition 

X 1 ^ cB 1 ^ 

P(max|-Vx„| > (5) < P(max I- Vf,- J > 5 - — ) < P(max I- Vr,- J > 5/2) 

u=l j=l j=l 

< P(max i|M,,| > V4) + P(max^^ 

i=i 

< P(max j\M,J > 6/4) + P(max |E(y,- ,| > 6/4) . 

l<i<k k i<j<k 

Next, we apply Azuma's inequality to the martingale part and obtain, 

P (mg \M,J > *t/4) < 2exp(-^) < 2exp(-^) 
which implies that 

1 * 6'^n 
P(max \-J2^u\>5)< 2exp(-— ^) + P(max |E(r,,|J-(,_i),)| > 5/4) 
i<2<n n ^ — ^ b4 n c i<i<k 

u=l 

proving the lemma. o 

4.2 Some facts about the moderate deviation principle 

This paragraph deals with some preparatory material. The following theorem is a result 
concerning the MDP for a triangular array of martingale differences sequences. It follows from 
Theorem 3.1 and Lemma 3.1 of Puhalskii (1994), (see also Djellout (2002), Proposition 1 and 
Lemma 2). 
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Lemma 24 Let kn be an increasing sequence of integers going to infinity. Let {Dj^n}i<j<k„ be 
a triangular array of martingale differences adapted to a filtration Tj^n- Define the normalized 
partial sums process Znif) = n~^l'^ XlltTi^ -Dj,n- -^et a„ be a sequence of real numbers such that 
a„ — > and nan oo. Assume that ||-Dj,ri||oo = o(i/na„) and that for all 6 > 0, there exists 
> such that 

limsupaJogP [ |-^E(DjJ^(j_i),„) - > 6] = -oo . (34) 

n^oo V i=l / 

Then, for the given sequence an the partial sums processes Zn{.) satisfy (QP with the good rate 
function /o-(-) defined in 

To be able to obtain the moderate deviation principle by approximation with martingales we 
state next a simple approximation lemma from Dembo and Zeitouni (1998, Theorem 4.2.13. p 
130), called exponentially equivalence lemma. 

Lemma 25 Let ^„(.) := {^„(t),t G [0,1]} and Cn(-) := {Cnit) ,t G [0,1]} be two processes in 
D{[0, 1]). Assume that for any 6 > 0, 

limsupa„logP(v^ sup |^„(t) - Cn{t)\ > S) = -oo 

n^oo ie[0,l] 

Then, if the sequence of processes ^ni-) satisfies (CP then so does the sequence of processes Cn(-)- 

In dealing with dependent random variables, to brake the dependence, a standard procedure 
is to divide first the variables in blocks. This technique introduces a new parameter, and so, in 
order to use a blocking procedure followed by a martingale approximation, we have to establish a 
more specific exponentially equivalent approximation, as stated in the following lemma: 

Lemma 26 For any positive integer m, let kn,m be an increasing sequence of integers going to 
infinity. Let {d^j^}i<j<k„ m be a sequence of triangular array of martingale differences adapted to 
a filtration . Define the normalized partial sums process Zn 

")(t) = Y}i=r'^ dlZ'- Let an 
be a sequence of positive numbers such that an —* and nan oo. Assume that for all m > 1 

sup ||4"^lloo = o{y/nan) as n ^ oo (35) 
and that for all 6 > 0, there exists > such that 

|-Ve((4^)2|J-;™J J-a^ >6]=-oo. (36) 

Let {Cn{t) ,t G [0, 1]} be a sequence of D[0, l]-valued random variables such that for all 6 > 0, 

lim lim sup a„logP(ya;; sup |C„(t) - Zl"'\t)\ > 5) = -oo (37) 

m^oo te[0,l] 

Then, the processes Cn(-) satisfy (QP with the good rate function defined in Q). 
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Proof. Define the functions 



Ai(5,n,m) = a>gP( sup \Ut) - > 5) ; 

te[o,i] 



A2{6,n,m)= a JogPl sup I- E((4?)'l-^{rV) " >^ 



te[o,i] 



n 



y43((5, n, m) = log ( sup ||4? lU) - log (a/o^) • 

Observe that the functions Ai,i = 1,2,3 satisfy the conditions of Lemma [5U] from Appendix and 
so, we can find a sequence m„ — > oo such that the martingale difference sequence (4>"'') satisfies 
the conditions of Lemma [2^ We then derive that the sequence of processes Z^"\.) satisfies ([T]) 
and, by applying Lemma [25l so does the sequence Cn(-) • o 

4.3 Proof of Theorem [1] 

Let m be an integer and k = kn^m = [n/m] (where, as before, [x] denotes the integer part of 

x). 

The initial step of the proof is to divide the variables in blocks of size m and to make the sums 
in each block 

im 

Xi,m = Xj , i>l. 

j={i—l)m+l 

Then we construct the martingales, 

[n/m] [n/m] 

= Yl - E(X,,„| := A, 

i=l i=l 
(m), 



m 



and we define the process {M^ (t) : t G [0, 1]} by 



Now, we shall use Lemma [26] applied with = Dj^m, and verify the conditions (!36l) and 

iZD. 

We start by proving (!36|) . Notice first that {-Dt,m}i>i is a rowwise stationary sequence of 
bounded martingale differences. We have to verify 



[n/m] 

In ^ 

3=1 



(i-l)m) - 



> 5 =-oo. (38) 



Notice that 

and that, by stationarity 



lE(5.|^o)|| 
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< 



2 

oo 



m 



Also 



[n /m] 



Consequently 



^ [n/m] 

limsup - 5^(E(D2„|J-( 



(j-l)m. 



— 0" 



oo m 



which is smaller than 6/2 provided m is large enough, by the first part of Lemma [29] from Appendix 
and condition ([3]). This proves (1381) . 

It remains to prove (!37|) . that means in our notation that for any S > 



lim lim sup a„logP f \ — sup \S[nt] — Mj^"^\t)\ > 6] = — oo . 



Notice first that 



[nt] [k t] 

sup \Slnt] - Ml"'\t)\ < sup I Xi\+ sup \ y2'^i^i,m\^{i-l)m) 

te[o,i] tern *e[o,i] 



< o{^/na^) + max | 'S^ ^{Xi J\T( 



(i-l)m) 



1=1 



Then, by using Lemma EH we derive that 

3 



„logP ( J— max I V'E(Xi,m|J'(i_i)m)| > 5 

\y n l<j<[n/m]'j^ V , I I 

< a„log(4v/e) 



6 m 



2(||E(5„|^o)||oo + 80E"iJ-='/'l|E(5,„|J-o) 



(39) 



which is convergent to — oo when n ^ oo followed by m — > oo, by Lemma [291 



4.4 Proof of Corollary [2] and Remark 5 

Notice that obviously, by triangle inequality and changing the order of summation, ([5]) implies 
([2]). So, in order to establish both Corollary [2] and Remark 5, we just have to show that condition 
([2]) together with ([6]) imply condition ([3]). This will be achieved by using the following two lemmas. 

First let us introduce some notations. Let Sa^h = — Sa and set 

oo oo 
j=r j=0 

By Peligrad and Utev (2005), Ao,oo < oo is equivalent to ([2]). 
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Lemma 27 Assume that Xq is J^q -measurable and that ||E(X^|jFo) ||oo < oo. Let n, r be integers 
such that < n < 2^ . Then 

j=0 

Moreover, under 

||n^"'"E(5'^|X) — r^lloo ^ as n ^ oo , 
where X is the a-field of all T-invariant sets and 

oo 

T] = E{X^\I) + 5^2--'E(52.(52.+i - 52.) I J) . 

j=0 

In particular, if E{XiXj\J^^oo) = E(XjXj), for any i,j in Z, then 

oo 

rj = a^ = E(X2) + 2--'E(52.(52.+i - 82^)) . 

j=0 

Proof. The proofs of the first three statements are almost identical to the proof of the corre- 
sponding facts in Proposition 2.1 of Peligrad and Utev (2005). The only changes are to replace 
everywhere the L2-norm by the Lo^-norm ||x||oo and the usual expectation E(X) by the 
conditional expectation E(X) = E{X\J-'o). The last statement follows from Proposition 2.12 in 
Bradley (2002), since for all i,j, 

E{XiX, I J) = E(E(X,X,- |^„oo) |X) = E(X,X,-) . o 



Lemma 28 Assume that Xq is J-'o-measurable and that ||E(Xf |.Fo) ||oo < 00. Suppose that the 
conditions ^ and ^ are satisfied. Then, 

II r2^"'"E(5'^ I jFg) — cr^ II 00 as n ^ 00 

Proof. By Lemma [23 it is enough to show that 

-\\E{Sl\J^o) - BiSDW^ ^ as n ^ 00 
n 

We prove this lemma by diadic recurrence. For t integer, denote 

A,, = ||E(52|^-fc)-E(5,2)|U. 
Then, by the properties of conditional expectation and stationarity, for alH > 1 

+ ||E(5,%|^_fc) - E{S^)\\^ + 2\\E{StSt,2t\J'-k) - E{StSt,2t)\\oc> 
< 2||E(5,V-fc) - E(5i')||oo + 2\\EiStSt,2t\J'-k)\\oo + 2\E{StSt,2t)\ • 
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Using for the last two terms the bound from Lemma [271 the Cauchy-Schwartz inequahty and 
stationarity, we have 

A2t,k < 2At,k + 4t^/'Aoo||E(5t|J-o)l|oo 

Whence, with the notation 

Br,k = 2~''||E(5'2r|jF_fc) — E(S'2r)||oo = 2~''A2r^fc 

by recurrence, for all r > m and all /c > 0, we derive 

r 

Br,k < Br-l,k + 2 2 Aoo||E(S'2r-i|jFo)||oo < -B-m,fc + 2Aoo ^ 2"-'^^||E(S'2J |^o)||oo • 

Therefore 

2 n|E(5'2r|J?^-fc) — E(S'2r)||oo < -Bm.fc + 2AooAm,oo • (40) 
Now notice that, by stationarity and triangle inequality 

||E(S'2r|j?X)) — E(S'2r)||oO < ||E(S'2r|jF_fc) — E(S'2r)||oO + ||E(S'2r — 5'^,fc + 2'- I "^0 ) 1 1 OO , (41) 

and that by Lemma [271 

||E(5'2r - 5'^,fc+2'-|-^o)||oo < ||E((S'2'- - S'fc,A:+2'-)^l-^o)||^^||E((5'2r + Sk,k+2^f\^o)\\]^ 

< 4A;||E(X,Vo)ll^lE(4.|^o)||^^ 

< 22+-/2fc||E(XiVo)ll^'Aoo. (42) 
Then, starting from fllT]) and using fl4UI) and (1421) . we derive that for r > m + 1, 

2-'-||E(4.| J-o) - nSlr)\\oo < Brn,k + 2A^\n,oo + 2-'/''-^^ k\\E{X^,\J^o)\\li^ ^oo • 

As a consequence 

limsup2-n|E(52l|J-o) - E{S^r)\\oo < Bm,k + 2A^A^^^ . 

r— >oo 

Then, we first let /c — > oo and by Condition [6] it follows that limfc^oo -Bm,fc = 0. Then, we let m 
tend to infinity and by Condition ([2]), we derive 

lim 2-'\\E{Slr\J'o) - ^{SDWoo = . 

To complete the proof of the lemma we use the diadic expansion n = S^I^Q2'^afc where ar-i = 1 
and Ofc G {0, 1} and continue the proof as in Proposition 2.1 in Peligrad and Utev (2005). o 

4.5 Proof of Theorem [3] 

Fix a positive integer m and define the stationary sequence 
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Using a standard martingale decomposition (see also Hall and Heyde, 1980), we define 

oo 2m— 2 

t=0 k=0 

and observe that 

2m— 2 m— 1 

||^o,m||oo = II 5^ J2 P^{Xk)\\oo<2mY,\\PoiXi)\\oo<(^. (43) 

fc=0 i=k-m+l ieZ 

Then, E(6'j+i,m|JF,+„,_i) = ^^-^ - ^^-^ and thus, 

fc k 

^i,m = ^l,m — dk+l,m + C^j.m • (44) 

i=i i=i 

where dj^rn '■= ^j+i,m — E(6'j+i_m|jFj^^_i) is a stationary bounded martingale difference. 
Moreover, 

k k 

^^0=Y^ (^j,rn + Rk,m , (45) 
j=l J=l 

where 

k 

Rk,m '■= ^l,m — ^fe+l,m + ^^[-^i "~ E{Xj\J^ j+m-l) + E(Xj|jF ,_„)] • 

First, we show that Rk,m is negligible for the moderate deviation. We notice that by ( l43l) it is 
enough to establish that 

k 

is negligible. Observe that 

X, - E(X,|^,+„_i) + E(X,|^,_„) = J2 Pi-tiXj) and 

|t|>m 

oo 

5^||Po(X,-^(X,|^,+„„i) + E(X,|^,_„))|U < lln(^fe)lloo=:l^m (46) 

jez |fc|>m 

Now, the exponential inequality given in Lemma [22] entails that 

on 



^{^^^^^\j2^[Xj-EiX,\J^,+ra-l)+EiX,\T,^^rn)]\>5y^^ 

The last inequality together with ([7j) and Lemma [23 reduces the theorem to the MDP principle 
for bounded stationary martingale difference {dj^m j ^ Z}. 
Then, by Lemma [261 it remains to verify that 



1 " 

lim limsupa„lnP( — > (E((i^„|jF,+„i_i) 
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> S] = -oo. 



In order to prove this convergence, by Lemma [251 applied with B = 2(^J2eez ll-Po(-^^) ||oo)^, it is 
enough to estabhsh that 



II 1 " 

hm hmsup — 7 (E(c?^„|:F„„i) — (T^ 

rt^oo „ II 



0. 



Since {dj^m} is a martingale difference, it follows from the decomposition (jUj) and (H3|) . that it 
remains to prove that 



lim limsup 



1 2 



j=2m-l 



0. 



(47) 



Write 



n n 



n n {N+i)An 

j=2m-l i=2m-l i=2m-l j=i+l i=2m-l j=Af+i+l 



Notice that, since ^^-^ = we get 



71 n 



n oo 



^11 ^ ^ ^ ^ E (^j^m^j^m 1^ m— l)||oo ^ ^ ^ ^ ^ ^ II (^i,m^j,m 1*^ m— l) 



i=2m-l j=Af4-j+l 

n i+m— 1 



i=2m-l j=Ar+i+l 



^ - E E ii^fcraiioo$^iiPfe(x,+,)iu < 5^iiPo(x,)iu 5^ iiPo(x, 



i=2m-l k=i-m+l i>N 

as — > OO, uniformly in n, and so, (H7!) is implied by 

n {Af+i)An 

Ef ^ + 2 ^ 

n 



lim limsup 



^ n n (N+i)An 



a 



N 



i=2m—l 



i=2m— 1 j=i+l 



(48) 



where aj, = E{Xl) + 2E(XoXi) + ■ ■ ■ + 2E{XoXn_^). Write 6,™ = + (^i.m - Xi). By condition 
(P), we easily get that 



lim limsup 



hence (HHI) holds since 



i=2m— 1 



n n (Af+i)An 

-e( J2 ^"+^ Y Y ^^n^m-. 

i=2m—l j=i+l 



2 



0, 



ll^i - 6,m||oo < ^ ||^o(^fc)||oo ^ as m OO . o 

|A;|>m 

4.6 Proof of Proposition [TT] 

Let jFfc = cr{ei,i < k). From Theorem 4.4.7 in Berbee (1979), there exists {e[)i^Q distributed as 
(£j)j>o and independent of Tq such that 



|E(l{e^.^£' for some k>n}\^ d)I|oo — 4'e{''T) 
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Let {ef'^)i^z be the sequence defined by ef^ = Ei if i < and ef'^ = e'^ if i > 0. Let {e[ ^^)i(zz be 
the sequence defined by = Ei if i < 0, = £• if i > and eQ^^=x where x E A. Define 
now Zk = H{{ek-^hez), 4°^ = i/((4-Jiez) and Z^'^ = H{{et%ez). We shall apply Theorem 
[31 Note first that ([7]) is equivalent to ^jgz ||Po(^i)||oo < oo. Now 

Po{Z,) = E(zf )| J-o) - E(zJ-^)|^_i) + E(Z, - I J-o) - E(Z, - . 
Denoting by E£(-) the conditional expectation with respect to e, we infer from C{A) that 

|E(zf I J-o) - E(z(-^)|^_i)l = |E.(i/((^S°\.),ez) - kz))| < A, . 

Now, from C{A) again, 

oo oo 

\E{Zi - |^o)| < 5^ A,_,E(1,,^,. I^o) and E(Z, - < A, + A,_fcE(l,,^,J^_i). 

fc=i fc=i 

Consequently, by the 0-mixing property, we obtain the upper bound 

oo 

J2 \\Po{Z^) Hoc < 2 5^ A, + 2 ^ ^ A,^kMk) , 
iez iez iez k=i 

which is finite provided that J^iez^i ^ ^ ^^"^ Sfc>o'^e(^) ^ ■'■^ remains to prove Qj. Let 
Xr = Zf)-E(Zf). We have 

MXkXilJ^o) - E(X,XO||oo < ||E(xf x/°)|^o) - E(xf X;°))|U 

+ ||E(X,(X, - X(°))| J-o) - E(Xfc(X, - X/°)))|U 

+ ||E(xf)(X,-Xf)|J-o)-E(x(°)(X,-Xf)))|U. (49) 

Clearly, by C{A) and the 0-mixing property, 

oo 

||E(Xfe(X^ - X/°))| J-q) - E(Xfc(Xi - X/°)))|U < 4||X,||oo ^i-kMk) , 



k=l 

which tends to zero as / tends to infinity. In the same way 

hm ||E(X/°)(X, - Xf ))| J-o) - E(xf )(X, - xf )))|U = . 
fc— >o 

Let Hk = H — E(Z^°''). Let (r7i)iez be distributed as (ei)igz and independent of ((ei)ieZ) (^i)«>o)) 
and let (?7-°^)iez be the sequence defined by rjf'^ = rji if i < and rif'^ = e[ if i > 0. With this 
notations, we have 

E(xf Xf^l^o) - E(xf Xf)) = Bem{e^^l,hez)m{s\%Uz) - H,{{r^l%,z))) 

+ E,(i7K(^E)..z)(i/.((41).ez)-i^.((r/E).ez))) (50) 
Consequently, applying C{A) once more, we have that 

||E(xf)xf)|^o) -E(xf)xf))|U < llxflUj^A. + ||x(°)|U$:A., 

i>l i>k 

which tends to zero as k and / tends to infinity. This completes the proof. o 
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4.7 Proof of Proposition [12 



We shall apply Corollary [2j We use the same notations as for the proof of Proposition [TTJ With 
these notations, we have 

E(Xfc| J-q) = E(xf l^o) + E(Xfc - I J-o) . 

Now, applying C'{A), 

k k 
i=l i=l 

and by the 0-mixing property, 

k 

||E(Xfc - Xf)|j-o)||oo <2Y,Rk-^Mi) ■ (51) 

Now, by C'{A) again, 

l|E(xf)|^o)||oo = ||E,(//((4°2j.,z) -i/((r]Ekz))||oo < Rk. 

Consequently, since 0e(O) > 0, the condition ([5]) is implied by f|T4l) . It remains to prove ([6]). We 
start from the decomposition fj49l) . By fl5T]) . 

||E(Xfc(Xi-X/°))|J-o)-E(Xfe(X;-Xf)))|U < 4||Xfe|U$^i?;-.0.«, 

i=l 

and ||E(x/°)(Xfc-Xf))|J-o)-E(x(°)(Xfc-Xf ))|U < 4||x(°) |U • 

Hence, in view of fll4l) . these two terms converges to zero as k and / tend to infinity. From fl50l) 
and condition C'{A), we have that 

\\^{^k HO>~^{^k >\\oo<\\y^k WoorCi + lloo-Kfc, 

which again converges to zero as k and / tend to infinity. This completes the proof. o 



4.8 Proof of Proposition [14 



It suffices to prove that for any / in C, the sequence Xj = fiYj) — ji{f) satisfies the conditions ([5]) 
and Q of Corollary [1 

Note first that ([6]) holds because of f[T9|) and because any continuous function from [0, 1] to R 
can be uniformly approximated by Lipschitz functions. 
From Lemma [T^ we have that 

||i^"(/)-M/)l|oo,,<c(Cp"), 

for some concave non decreasing function c. Consequently ([SD holds as soon as ^^^g k^^/'^c{C p^) 
is finite, which in turn is equivalent to f[?Tl) . 
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4.9 Proof of Lemma [15 



Let {Yi)i>i be the Markov chain with transition Kernel K and and invariant measure fi. From 
Lemma 1 in Dedecker and Merlevede (2006), we know that there exists distributed as Yk and 
independent of Yq such that 

sup \\K'{g) - MWoo,, = m\Y, - y:\\yo)\\oo . 

<76Ai 

For any / such that |/(x) — f{y)\ < c(|x — y\), we have 

||i^^/)-M/)lloo,M = ||E(/(n)|Fo)-E(/(r;)|ro)||oo 
< ||E(c(|n-r;|)|Fo)l|oo. 

Since c is concave and non decreasing, we get that 

\\K\f) - fiimoo,, < ||c(E(|n - Y^WYomoo < c(l|E(|n - Y:\\Yo)\\oo) , 
and the proof is complete. o 



4.10 Proof of Corollary M\ 

Let (Yi)i>i be the Markov chain with transition Kernel K and invariant measure fi. Using the 
equation (!26l) is easy to see that {Yq, . . . , Yn) is distributed as (T""*"^, . . . ,T). Consequently, for / 
in C, Corollary [T8l follows from Proposition [H] and Condition (|23l) . 

Assume now that / is BV. We shall prove that the sequence Xi = f(Yi) — fi{f) satisfies the 
conditions ([5]) and ([6]) of Corollary [2l Since K is i?\^-contracting we have that 

||E(Xfc|Fo)||oo = \\K\f) - fi{f)\U, < \\dK\f)\\ < Cp'WdfW , 

so that ([5]) is satisfied. On the other hand, applying Lemma 1 in Dedecker and Prieur (2007), we 
have that, for any I > k > 0, 

\\B{XkXi\Yo) - E(X,XO||oo < C{1 + C)p'\\dff , (52) 

so that ([6]) holds. This completes the proof of Corollary [T8] when / is BV. o 



4.11 Proof of Proposition [20 



To prove Proposition [20], it suffices to prove that the sequence Xi = /(^i) — m{f) satisfies the 
conditions ([5]) and of Corollary [2j Let || ■ ||oo,m be the essential supremum norm with respect 
to m. 

Note that ||E(X„|^o)||oo = \\K^{f) - mif)\\^^rn, and that 

ir"(/)(x) - m(/) = J2 cos''{27rka)f{k)exp{2i7rkx) . 
fcez* 

By assumption, there exists C > such that sup^-^g — C*. Hence 

J2 ll^"(/)-^(/)l|oo,m \k\-'-^ . (53) 



Jn ^ — ' ^ — ' \/n 

n>0 ^ fceZ* n>0 
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Here, note that there exists a positive constant K such that, for any < a < 1, we have 
^^^Q n~^/^a"' < Ka{l — a)~^/^ (to see this, it suffices to compare the sum with the integral 
of the function h{x) = x'^^'^a^). Consequently, we infer from fl53l) that 



\\K-(f)-m{f)\U,^ ^ ^^^^ 1 



n>0 * fcez* 

< 

fcez* 

the last inequality being true because (1 — | cos(7ru)|) > n{d{u, Z))^. Since a is badly approximable 
by rationals, then so is 2a. Hence, arguing as in the proof of Lemma 5.1 in Dedecker and Rio 



(2006), we infer that for any positive rj there exists a constant D such that 

1 

d{2ka, Z) 



V < /^2(^+2){i+,,)^^ 



Applying this result with rj = e/2, we infer from ( IMl) that 

n>0 ^ Ar>0 

SO that the condition ([5]) of Corollary [2] is satisfied. The condition ([6]) of Corollary [2] follows from 
the inequality (5.18) in Dedecker and Rio (2006). o 

4.12 Appendix 

This section collects some technical lemmas. 

The proof of the following lemma is left to the reader since it uses the same arguments as in 
the proof of Proposition 2.5 in Peligrad and Utev (2005) by replacing the L2 norm by the Lqo 
norm. 

Lemma 29 Under condition 



|E(S'^|jFo)||oo ^ ^ 1 ||E(5'mj|^o)||oo 

/ m f ^ 



and —= > ^77; ^ as m 00. 



The following lemma gives a simple fact about convergence. 

Lemma 30 Let Aj{x,n,m) , j = 1,...,J, x > 0, be real valued functions such that for each 
j, n, m the function Aj{x, n, m) is non-increasing in x > and assume that, for any a; > 0, 

lim sup lim sup Aj (x, n,m) = — 00 . 

Then for any m„ — 00, there exists nin 00 such that nin < o-nd, for any x > and 
j = 1, . . . , J, 

limsup y4j(x, n, m„) = —00 
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Proof. First, we observe that by considering the function 

A(x,n,m) — max Ai(x,n,'m) , 

the lemma reduces to the case J — 1. 

Construct a strictly increasing positive integer sequences '0^ and Uk such that for all n > Uk, 

A{l/k,n,ijjk) < -k. 

Let g{n) = k for Uk < n < Uk+i starting with k = 1 and g{n) = 1 for n < rii. Then, g{n) is 
non-decreasing, g((n) — >• oo and for all n > rii such that Uk < n < Uk+i (and so g{n) = k). 

ng(n) ^rik <n 

Now, let be a positive integer sequence such that G{n) < g{n) and G{n) — > oo. Then, 

nG{n) < rig^n) ^rik <n 

Hence, there exists G{n) such that 

V'G(n) < Un , nG{n) < n and ^ oo . 

Finally, let m„ = ipG{n)- Then, obviously 

TTT'Ti < Un and m„ —>■ oo . 

On the other hand, for any x > and n such that x > 1/G{n), since A{x, n, m) is non-increasing 
in x, we have 

A{x,n,mn) < A{l/G{n),n,mn) = A{l/G{n),n,^G(n)) 
< -G{n) -oo 

which proves the lemma. o 
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